#include <cstdio>

int main( )
{
    int f[ 20 ][ 2 ], i, t;
    f[ 1 ][ 0 ] = 1;
    f[ 1 ][ 1 ] = 0;
    for ( i = 2; i < 20; i++ )
    {
        f[ i ][ 0 ] = f[ i - 1 ][ 0 ] + f[ i - 1 ][ 1 ];
        f[ i ][ 1 ] = f[ i - 1 ][ 0 ];
    }
    scanf("%d", &t);
    while ( t-- )
    {
        scanf("%d", &i);
        printf("%d\n", f[ i ][ 0 ] + f[ i ][ 1 ]);
    }
    return 0;
}
